第 2 讲:排除法

您所在的位置:网站首页 数独 宫内排除法 第 2 讲:排除法

第 2 讲:排除法

2024-01-06 01:23| 来源: 网络整理| 查看: 265

在了解了基本的数独元素和约定后,下面我们正式开始讲解数独技巧。

第一个技巧是排除(Hidden Single)。我们可以从规则直接得到这种技巧的推理逻辑。试想一下,规则要求每一个区域必须填入1到9各一个,这也就意味着每一个区域里必须包含数字1到9,也就意味着每一个区域的1到9都不可以缺失任意一个数。这便产生了这个技巧的相关内容。

排除有时也称为摒除。

Part 1 宫排除

下面我们来看一则示例。

宫排除

如图所示,观察b3,发现b3一共有四处空格。不过,可以观察到,数字8只有唯一一处可填位置r3c7。首先,r23c8不允许填8的原因是,r8c8是8,这样c8上的其它任意位置就不再允许填入数字8,当然也包括r23c8;同理,由于r4c9是8的缘故,这使得r2c9不能是8,毕竟r4c9和r2c9同列(同列不能出现两个相同数字)。

这样便排除了三种填数可能,故只能使得r3c7 = 8,毕竟刚才说过,1到9必须都得出现一个,要是数字8没有出现在b3里,b3就必须存在有不是8的其它数字出现至少两个,这便违背了数独规则,因而r3c7还真的是不得不填8了。

Part 2 行列排除

因为区域分行、列、宫三种,所以既然有宫排除,就应该有行排除和列排除。行排除和列排除统称行列排除(Hidden Single in Line),不过有时候也叫做线性排除,因为它们的排除效果都是“一整条线”形式的排除。

2-1 行排除(Hidden Single in Row)

行排除

如图所示,可以观察r3,发现5的位置只能填入到r3c4。因为r3里只有r3c46两个单元格是空格。而r3c6不能填入5是因为r9c6是5,这使得c6里的其余任何位置都不能是数字5,当然也包括了处于r3上的r3c6。所以,r3c4 = 5。

2-2 列排除(Hidden Single in Column)

列排除

如图所示,观察到c8里填入1的位置只有一处是不违背数独规则的:r2c8。其余的单元格都会违背规则,r1c8填1会和r1上的r1c6的数字1冲突;r5c8不能填入1的原因是,与此同宫的r6c9也是1;同样地,r7c8不能是1。所以最终填入1的位置被确定在了r2c8。

Part 3 为什么会先介绍宫排除,而不是熟悉的行或列的排除?

这个问题问得好。虽说宫这个说法和行还有列都相对生疏一些,不过先介绍它的原因很简单:因为很好聚焦。由于宫的“形状”的优势,它比起行和列都容易观察一些,比如,我们一眼就可以看到某宫的哪些位置是空格,而行和列得“扫一遍”才会看完,所以我并不建议你先学会观察行和列排除,再学习宫排除,因此索性把宫排除放在前面了。

至于观察,这里简单说一下。宫排除的观察方式比较轻松一些:通过图上的画线的方式来确定某个宫的某些位置不能填入。

当然了,你在自己做题的时候就用手轻轻画一下就可以了,没必要把线都画出来,人的脑袋是有短暂的记忆功能的,所以你画线的那短暂的若干秒的时间,你是能记住你刚才画了哪些位置的。

至于行列排除怎么观察,这一点我们在后面的内容会讲到。一般我们找行列排除都不容易,而且可能会借助高阶技巧。所以这里就不说明了。

技巧信息

宫排除:难度系数1.2。

行排除:难度系数1.5。

列排除:难度系数1.5。

名词解释

排除、摒除(Hidden Single/Cross Hatching):表示排除这种技巧。

行列排除(Hidden Single in Line):行排除和列排除的统称。因为这两个排除模型比宫排除稍微难一点,所以被单独划分出来。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3